| contributor | Institut für Parallele und Verteilte Systeme, Verteilte Systeme |
| creator | Hähner, Jörg |
| Marrón, Pedro José | |
| Rothermel, Kurt | |
| date | 2006-01 |
| description | In the process of observing changes in our surroundings, the chronological ordering of these observations plays a crucial role. The same holds for many applications that employ sensors to gather information about their physical environment in order to adapt to changes. In this paper, we present a data replication algorithm for mobile ad hoc and sensor networks that guarantees chronological ordering of update operations for information objects. Information objects reflect the state of physical world objects and are updated by devices equipped with appropriate sensors. Our algorithm allows for multiple independent devices to update the same object and does not require synchronized clocks. We describe the underlying consistency model called update-linearizability and the design of the algorithm, and present simulations that show its feasibility in practice. |
| identifier | http://www.informatik.uni-stuttgart.de/cgi-bin/NCSTRL/NCSTRL_view.pl?id=INPROC-2006-43&engl=1 |
| language | ger |
| publisher | University of Stuttgart : Collaborative Research Center SFB 627 (Nexus: World Models for Mobile Context-Based Systems) |
| IEEE | |
| source | In: Proceedings of the First International Conference on Communication System Software and Middleware (COMSWARE 2006); New Delhi, India, January 2006 |
| subject | Database Management (CR H.2) |
| Computer-Communication Networks (CR C.2) | |
| Data Structures (CR E.1) | |
| update consistency | |
| MANET | |
| dissemination | |
| replication | |
| title | Maintaining Update-Linearizability for Replicated Information in MANETs |
| type | Text |
| Article in Proceedings |